Composing Speci cations using Communication
نویسندگان
چکیده
This paper develops a case study using the process algebra CSP to enable controlled interaction between B machines This illustrates how B machines are essential components within a combined communi cating system The development steps used to build the case study are new they are applications of theoretical results which allow us to focus on the external interface of a combined communicating system compo sitionally verify it and show that it is a re nement of a more abstract speci cation described in CSP This allows safety and liveness properties to be established for combinations of communicating B machines
منابع مشابه
DUALITY: An Architecture Independent Design Model for Parallel Systems Based on Partial Orders Semantics
This paper introduces DUALITY, a design model that provides a more structured style of parallel programming and re nes causality from concurrency. We investigate semantic and syntactic transformations that support identifying the structure of a parallel program, as the basis for reducing the design complexity. The initial focus is on speci cation and correctness, then gradually adding architect...
متن کاملGroup Communication Speci cations: A Comprehensive Study
View-oriented group communication is an important and widely used building block for many distributed applications. Much current research has been dedicated to specifying the semantics and services of view-oriented Group Communication Systems (GCSs). However, the guarantees of di erent GCSs are formulated using varying terminologies and modeling techniques, and the speci cations vary in their r...
متن کاملComposing Speci cations MART IN ABADI and LESLIE LAMPORT
A rigorous modular speci cation method requires a proof rule asserting that if each component behaves correctly in isolation, then it behaves correctly in concert with other components. Such a rule is subtle because a component need behave correctly only when its environment does, and each component is part of the others' environments. We examine the precise distinction between a system and its...
متن کاملBCS Heterogeneous Notations for Pure Formal Method Integration
We outline an extendible approach for combining formal methods| such as Z, Morgan's re nement calculus, and predicative programming|based on composing speci cations written in similar formal languages. We discuss how algorithm re nement can be extended to such a setting, and outline some examples of using integrated formal methods. We also provide justi cations for why using combinations of sim...
متن کاملProtocol Synthesis from Time Petri Net Based Service Speci cations
Some methods for deriving protocol speci cations from given service speci cations with time constraints have been proposed. However, existing methods cannot treat the class of service speci cations with both parallel synchronization and data values. They also assume that all clocks in the distributed system are synchronized. In this paper, we propose an algorithm to derive a correct protocol sp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003